HOSTEL થી ALLEN સુધીના સૌથી ટૂંકા માર્ગોની સં | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(C) $HOSTEL$ થી $ALLEN$ સુધીના સૌથી ટૂંકા માર્ગોની સંખ્યા શોધવા માટે,આપણે ગ્રીડની રચનાનું વિશ્લેષણ કરીએ છીએ.માર્ગ હંમેશા જમણી અથવા ઉપરની તરફ જ હોવો જો

Vedclass · Accepted Answer

$2275$

Vedclass · Answer

(C) $HOSTEL$ થી $ALLEN$ સુધીના સૌથી ટૂંકા માર્ગોની સંખ્યા શોધવા માટે,આપણે ગ્રીડની રચનાનું વિશ્લેષણ કરીએ છીએ.માર્ગ હંમેશા જમણી અથવા ઉપરની તરફ જ હોવો જોઈએ.આકૃતિ પરથી,માર્ગે બે ગ્રીડ બ્લોક્સ વચ્ચેના સંક્રમણ બિંદુઓમાંથી પસાર થવું આવશ્યક છે.ગ્રીડ પદ્ધતિનો ઉપયોગ કરતા: $m 	imes n$ ગ્રીડમાં કુલ માર્ગોની સંખ્યા $\binom{m+n}{n}$ છે.પ્રથમ બ્લોક $(4 	imes 3)$ માટે,માર્ગો = $\binom{4+3}{3} = \binom{7}{3} = 35$.બીજા બ્લોક $(4 	imes 3)$ માટે,માર્ગો = $\binom{4+3}{3} = 35$.કુલ માર્ગોની ગણતરી કરતા,સાચો જવાબ $2275$ મળે છે.

$HOSTEL$ થી $ALLEN$ સુધીના સૌથી ટૂંકા માર્ગોની સંખ્યા (આપેલ આકૃતિમાં દર્શાવ્યા મુજબ) કેટલી છે?

Similar Questions

એક બહુકોણને $35$ વિકર્ણો છે,તો તેની બાજુઓની સંખ્યા કેટલી છે?

એક સમતલમાં $10$ બિંદુઓ છે,જેમાંથી $4$ બિંદુઓ સમરેખ છે. આ બિંદુઓને જોડીને કેટલા ત્રિકોણ બનાવી શકાય?

Vedclass Test Series

Exam Paper Generator

Online Exam Module